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A  design  methodology  for  Command  and  Control  organizations  is 
introduced  in  which  the  data  flow  structure  is  determined  first  and  then 
the  decision-making  organization  design  is  obtained.  The  data  flow 
structure  design  focuses  on  information  processing  schemata  whereas  the 
decision-making  organization  design  focuses  on  the  allocation  of  functions 
to  the  decisionmakers.  Data  flow  structures  are  generated  and  are 
subsequently  augmented  and  transformed  into  Cu  organizations.  The 
candidate  organizational  designs  are  evaluated  on  the  basis  of  their 
Measure  of  Effectiveness;  and  the  design  with  the  highest  MOE  value  is 
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DESIGN  METHODOLOGY  FOR  COMMAND  AND  CONTROL  ORGANIZATIONS* 


by 

Stamos  K.  Andreadakis 
Alexander  H.  Levis 


Laboratory  for  Inforaatlon  and  Decision  Systems, 
Massacbusetts  Institute  of  Technology,  Cambridge.  MA 


ABSTRACT 

A  design  methodology  for  Coenand  and  Control 
organisations  Is  Introduced  in  which  the  data  flow 
structure  Is  determined  first  and  then  the 
decision-making  organization  design  Is  obtained. 
The  data  flow  structure  design  focuses  on 
Information  processing  schemata  whereas  the 
decision-making  organization  design  focuses  on  the 
allocation  of  functions  to  the  decisionmakers . 
Data  flow  structures  are  generated  and  are 
subsequently  augmented  and  transformed  into  C* 
organisations.  The  candidate  organizational 
designs  are  evaluated  on  the  basis  of  their  Measure 
of  Effectiveness  t  and  the  design  with  the  highest 
MOE  value  is  selected.  An  example  is  used  to 
illustrate  the  methodology. 

I.  INTRODUCTION 


the  desired  response.  A  cost  Is  assigned  to  the 
discrepancy  between  the  actual  and  desired 
response .  This  cost  is  computed  for  each  input 
task  and  each  decision  strategy.  One  accuracy 
measure  is  the  expected  value  of  the  cost  which  is 
computed  using  the  probability  distribution  of  the 
input  tasks  [Levis,  1984]. 


Timeliness  expresses  the  ability  of  C* 
organisations  to  respond  to  an  inoomlng 
stimulus  or  task  within  the  allotted  time.  The 


allotted  time  is  a  time  interval  (T,1tl.T  ) 
defined  by  the  properties  of  the  stimulus  and  the 
objectives  of  the  C*  organization.  The  threshold 
Tmz  la  such  that  if  the  C*  organization  selects 
a  response  to  the  input  after  that  threahold,  there 
will  not  be  enough  time  to  execute  (implement)  the 
response. 


The  design  of  Command  and  Control  organiza¬ 
tions  must  address  a  multitude  of  questions: 
specifically  how  to  partition  the  task  into 
subtasks >  how  many  organisation  members  to  choose: 
how  to  allocate  the  subtasks  to  the  various 
members;  how  to  select  the  schema  of  information 
exchange  among  the  members  (protocols) j  what  kind 
of  communication  harware  is  required  for  timely 
transmission  of  information  and  data  in  a  given 
operating  environment:  what  the  structure  of  the 
required  databases  and  the  specifications  of  the 
respective  harware  should  be:  and  bow  to  deaign 
decision  aids  and  allooate  them  to  the 
decisionmakers  (DMs).  A  methodology  is  presented 
that  addresses  these  questions  so  that  the  deaign 
of  Command  and  Control  organisations  becomes  a 
structured  process. 

The  properties  that  characterise  a  deolsion- 
making  organisation  can  be  quantified  by  the 
corresponding  Measures  of  Performance  (MOPs) . 
MOPs  for  C*  organisations  lnolude  aoouracy, 
response  time,  task  prooeaslng  rate,  and  workload 
of  the  individual  organisation  members. 

Accuracy  measures  the  degree  to  which  the 
actual  organisation  response  aatobes  the  desired 
or  ideal  response.  For  eaoh  input  task,  a 
mapping  known  to  the  organisation  designer  definea 
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The  time  elapsed  between  the  instant  an  input 
la  received  and  an  output  is  produoed  by  the  C* 
organisation  is  the  Time  delay  or  Response  time. 
The  expected  time  delay  (expected  response  time)  is 
a  measure  of  performance  that  can  be  used  to 
assess  the  timeliness  of  C*  organisations .  If 
the  expected  response  time  is  within  the  interval 
(T_,_,  T___) ,  the  C*  organisation’s  response  is 
timely  (Andreadakis  and  Levis ,  1987 ] . 


The  task  prooeaslng  rste  of  the  C* 
Organisation  is  defined  as  tbs  prooeaslng  rate  that 
can  be  maintained  without  queueing  of  the  input 
tasks,  and  without  queueing  of  information  at  any 
stage  of  processing. 


Workload  represents  the  amount  of  mental 
effort  expended  by  the  individual  decisionmakers 
la  order  to  perform  their  assigned  teaks. 
Since  there  is  uncertainty  associated  with  the 
stimuli  (inputs)  to  the  C*  organisation, 
decisionmakers  must  have  available  appropriate 
procedures  to  assess  the  situation  and  select  a 
response .  The  model  developed  by  Roetober  and 
Levis  [1981,  1982]  postulates  that  the 
decisionmaker  ia  well  trained  and  can  select  among 
several  procedures  in  order  to  process  the 
available  information. 


The  analytical  framework  for  workload 
computation  is  N -dimensional  Information  Theory. 
[ Reis  beck ,  Shannon  and  Weaver.  Conan  t  J .  a 
surrogate  of  the  information  processing  workload 
la  introduced  which  is  quantified  by  the  total 
activity.  Slnoe  the  decisionmakers  are  assumed 
to  be  limited  in  their  capacity  to  process 


Information  and  aaka  decisions,  a  bounded 
rationality  oonatralnt  ban  been  Introduced: 


T  <  T, 


[3] 


a/x  i  rt  [i] 


where  0  la  the  total  activity  of  the  procedures 
performed  by  a  decision-maker  In  blts/aynbol,  F,  la 
the  Information  processing  rate  that  characterizes 
individual  decisionmakers,  in  blta/see,  and  v  is 
the  mean  time  allocated  to  the  decisionmaker  to 
process  each  task  in  sec/symbol. 

Measures  of  Performance  (MOPs)  are  functions 
of  the  organization  parameters.  In  the  ease  of  C* 
organizations,  these  parameters  include  the 
decisions  of  individual  decisionmakers.  If  a 
decisionmaker  has  two  procedures,  and  Q, . 
available  for  assessing  the  situation  or  selecting 
a  response,  his  decision  strategy  is  represented  by 
the  probabilities  of  using  proeedure  Qx  and  Q,.  p% 
and  P,m  l-p1  respectively.  These  probabilities 
represent  the  relative  frequency  of  use  of  the 
procedures. 

The  vector,  whose  elements  are  the  decision 
strategies  of  all  the  decisionmakers  of  the 
organization,  is  the  decision  strategy  of  the  C* 
organization.  The  set  of  all  possible  values  of 
the  decision  strategies  defines  the  decision  space. 
To  each  such  strategy  corresponds  a  value  of  the 
vector  of  MOPsi  the  set  of  strategy  values 
determines  a  set  of  values  in  the  MOP  spaoe. 

Measures  of  Effectiveness  (MOCs)  quantify  the 
degree  to  which  an  organization  (system)  meets  its 
requirements  (Boutbonnler.  19S2i  Levis,  lftf ] .  In 
order  to  assess  the  effectiveness  of  an 
organization,  the  organization's  MOPs  are  oompared 
to  the  organization’s  requirements  for  all 
decision  strategies.  Measures  of  Effectiveness 
(MOEs),  quantities  that  result  from  this 
comparison,  can  be  computed  in  the  decision 
strategy  space  by  identifying  all  decision 
strategies  that  satisfy  the  requirements .  One 
possible  Measure  of  Effectiveness  la  the  ratio  of 
decision  strategies  that  satisfy  the  requirements 
to  the  total  number  of  decision  strategies. 

II.  PMUM  POMOUTZOi 

This  paper  latreduoea  an  approach  to  the 
design  of  Cnamanl  and  Control  organisations  using 
the  following  formulation  of  the  deolgn  problem: 
Given  a  mission  and  a  set  of  tasks  to  bo  performed, 
design  a  C*  organisation  that  is  aoourste.  timely, 
ezhiblts  a  task  processing  rate  that  la  higher  than 
the  task  arrival  rate,  sad  whose  decisionmakers  are 
not  overloaded. 

These  qualitative  deelga  requirements  oaa  be 
stated  ezplleltly: 

ioouraoy  greater  than  a  threshold,  or  equivalently . 
expected  ooet  J  loss  than  some  threshold  J#  : 

J  <  4,  m 

Timeliness  measure  T  less  than  some  threshold  T, : 


Task  processing  rate  B  greater  than  task  arrival 
rate  R#: 

R  >  R,  [«) 

The  constraints  that  must  be  observed  are  that 
the  decisionmakers  not  be  overloaded,  i.e  the 
decisionmakers'  information  processing  rate  F  be 
less  than  the  rationality  threshold  F, : 

F  <  F,  for  every  decisionmaker  [S] 

III.  DESIGH  METHODOLOGY 

The  design  methodology  has  four  phases  (Fig. 
1):  in  Phase  1  an  algorithm  for  generating  data 
flow  structures  produces  a  set  of  candidate 
designs,  from  which  a  few  representative  ones  are 
selected.  In  Phase  2.  the  activity  of  the 
individual  functions  or  prooesses,  the  acouracy, 
the  processing  time,  and  the  processing  rate  of 
eaoh  data  flow  structure  are  computed .  In  Phase 
3 ,  eaoh  data  flow  structure  is  augmented  and 
transformed  into  a  C*  organisation  in  which  the 
functions  have  been  allocated  to  decisionmakers  and 
the  communication  protocols  have  been  designed.  In 
Phase  4,  the  evaluation  of  the  measures  of 
performance  of  eaoh  C*  organization  is  performed 
and  then  the  respective  measures  of  effectiveness 
are  oomputed. 


Figure  1.  Design  Methodology  Flowchart 


t 


The  d**i|u  obtained  in  this  natter  are 
revised  to  increase  their  neesure  of  effectiveness 
by  introducing  decision  aids ,  changing  the 
function  allocation,  or  aodlfying  the  protocols. 
The  introduction  of  the  hardware  and  its  associated 
software  (the  coaaand  and  oontrol  syatea),  l.e.  the 
specifications  for  the  required  decision  aids  and 
databases  as  well  as  for  the  coanuni oat ions  links, 
transforms  each  decision-asking  organization  into 
the  corresponding  Coaaand  and  Control  organization. 


Finally,  a  Coaaand  and  Control  organization  la 
selected  froa  the  candidate  designs  on  the  basis  of 
the  greatest  NOE  value. 


Phase  1:  Data  flow  structure  generation 


The  Petri  Net  formal isa  is  used  to  represent 
the  data  flow  structures.  The  processing  stages  are 
represented  by  transitions,  whereas  the  data  or 
lnforaation  that  are  input  or  output  of  the 
processing  stages  are  represented  by  plaoes.  The 
availability  of  data  or  lnforaation  at  speclfio 
plaoes  of  the  Petri  Met  is  represented  by  the 
existence  of  tokens  in  the  respective  plaoes.  In 
order  to  describe  the  lnforaation  processing,  the 
following  stages  are  Introduced : 


Initial  proooaalng  (IP]:  this  stags  receives 
data  froa  the  sensors  and  perforas 
preliminary  situation  asssssasnt . 


Data  fusion  (DPI :  this  stage  receives  sad 
combine*  (fuses)  the  results  of  IP. 


Kiddle  processing  (KPl :  this  stage  follows  the 

DP  stage  and  perforas  situation  assessasnt. 


Penult*  fusion  IV] :  this  alrngu  ooablans 
the  results  of  several  MF  stages. 


Pinal  processing  (FP) :  this  stage  operates 
on  the  outooas  of  the  HP  stage  and  selects  a 
response,  l.e.,  it  produces  an  output. 


Interactions  between  st 


In  order  to  design  s  data  flow  structure, 
the  peralsalble  late emotions  — ong  prooesslng 
stages  aust  be  established.  These  are: 


IP  4  DP 
DP  4  HP 
HP  -»  «P 
«P  •»  PP 


IP  4  V 
DP  4  PP 


should  be  noted 


node  and  acre  th 
to  one  MF  node, 
follow  eech  DP  i 
follow  eaoh  IP  no 


■d  that  aore  than  one  IP 
ited  to  one  DP  node  or  one  IP 
one  19  node  oan  be  eonneoted 
isrees  exactly  one  HP  node  can 
»  and  azaotly  one  PP  node  can 
or  DP  node. 


Thus,  the  peralsalble  laforaatloa  flow  types 
are  (Pig.  1): 


IP  4  tP  4  If  4  IF  4 
IP  4  DP  4  PP 
IP  4  IP  4  PP 


flow  type  1 
flow  type  2 
flow  type  3 


VVXvT'v! 


*>eV*yeV.>j 


FLOW  TYPE  1 


FLOW  TYPE  2 


FLOW  TYPE  1 


Figure  2.  lnforaation  Plow  Types 


Classification  of  data  flow  structures 


The  classification  la  performed  on  the  basis 
of  the  data  flow  types  that  are  present  in  the 
data  flow  structure.  The  feasible  ooabinationa 
and  the  corresponding  classes  thus  defined  are: 


pure  flow  type  1:  olass  1 
pure  flow  type  2:  olass  2 
pure  flow  type  3:  class  3 

coabination  of  flow  type  1  and  flow  type  2: 
olass  12 

ooabinatlon  of  flow  type  1  and  flow  type  3: 
class  13  (indistinguishable  froa  12) 
ooabinatlon  of  now  type  1,  flow  type  2,  and 
flow  type  3:  olass  123. 


The  ooabinatlon  of  flow  type  2  and  flow  type  3  is 
not  feasible.  Given  s  olass  and  the  masher 
of  Inputs,  the  data  flow  structures  of  tbs 
olass  are  characterised  by  two  parameters;  the 
degree  of  ooaplealty  and  the  degree  of  redundancy. 


_ of  ooaplealty  of  s  data  fusion  (Df 

node  (or  results  fusion  Ilf!  node)  is  the  nuabero 
Initial  prooesslng  (IP)  nodes  (Biddle  processing 
[HP]  nodes)  that  are  oonneeted  to  the  fusion  node. 
The  tera  ooaplealty  is  Justified  by  the  observation 
that  the  sore  data  that  are  fed  to  a  data  fusion 
(DP]  node,  the  aore  ooaplea  the  slddle  prooesslng 
(MF)  is.  Similar  considerations  apply  to  the 
results  fusion  (IP)  and  final  prooesslng  (PPl 


par*?,  pof_oeB£le*ULJS£_^a_5E_Jiai  ( or  IF 
stage)  is  the  aaalmua  of  the  dagrsas  of  ooaplealty 
of  the  individual  DP  (V)  nodes. 


Degree  of  redundancy  of  an  initial  prooesslng 
(IP]  cede  (or  middle  prooesslng  Wl  node)  la  the 
oueber  o?  data  fusion  (DP]  nodes  (result  fusion 
[IP)  nodes)  that  receive  data  (results)  from  the 
saae  initial  processing  IP  (aiddls  prooesslng  IV) 
node.  The  tore  redundancy  is  Justified  by  the 
observation  that  the  sane  lnforaation  is 
ooaaunioatod  to  aore  than  one  prooesslng  paths  of 
the  data  flow  structure. 


rdf  i  *  rdf  *  rdf* 


itmT  IS  the  5555  of  the  degrees  of  redundancy 
of  tbo  individual  If  (HP)  oodoa  corresponding  to 

tbe  OP  (V)  stage. 

If  tbo  struoturo  baa  both  data  fualoa  and 
results  fualoa  stages,  two  degrees  of  ooaplexlty 
and  two  degrees  of  redundancy  ara  required  for  ita 
characterisation .  Figures  S  aad  4  deplot  two  elaaa 
2  atruoturea,  with  seven  laputa  each.  In  Pig.  3 
tbo  degree  of  ooaplexlty  o  la  2  aad  the  decree  of 
redundancy  r  la  2,  whereas  la  Fig.  4  tbo  decree  of 
ooaplexlty  o  la  J  aad  the  degree  of  redundancy  r  is 
J.  Xa  both  oaaea,  all  fualoa  nodes  have  tbo  sane 
degree  of  ooaplexlty  aad  tbe  saae  degree  of 
redundancy.  This  need  not  be  tbe  oaae.  la  general. 

In  order  to  generate  candidate  data  flow 
structured  frea  each  elaaa,  tbe  raagee  of  tbe 
degree  of  ooaplexlty  and  tbe  degree  of  redundancy 
for  tbe  OP  aad  IF  stages  aust  be  apeelfled.  These 
are  selected  by  considering  tbe  adaptability  of  tbe 
data  processing  functions  required  by  tbe  task  to 
tbe  prooesalag  aobeaa  represented  by  tbe  data  flow 
struoturo,  as  well  as  tbe  alalaua  connectivity 
require  wants  to  aeet  survivability . 


Figure  1.  Claae  2  Structure.  o-2,  r>2 

Oaae  these  ranges  <r4ft.  r4fi), 

cr*,)  aad  ( rpfl ,  rpf ,) .  base  been  selected, 
all  struct urea  with 


«a) 


°df» i 

°df  *  °df. 

Kb] 

rrf»  * 

rrf  *  rrf. 

(Co) 

and 


°rf i  *  erf  *  erf» 


(«dj 


are  generated.  Having  seleoted  the  candidate  data 
flow  atruoturea,  the  design  prooeeda  with  Phase  2 
which  ooaputes  tbe  HOPs  of  tbo  deta  flow 
atruoturea. 


Figure  4.  Claes  2  Struoturo.  o-J .  r-J 


Tbe  objectives  of  the  aeooad  phase  are  to 

_ _ jte  tbe  total  activity  aad.  therefore,  an 

estlaete  of  the  prooesalag  tins  of  each  function . 
tbe  aeouraey  of  the  re  a  poses ,  aad  an  eat  la*  to  of 
the  prooesalag  rate  range  of  the  data  flow 
structure .  la  order  to  n caputs  these  quantities, 
the  algor  1  teas  that  perforu  the  data  proeoeei^ 
aust  be  dovelopod  aad  be  laplaaestod  la  software. 


The  computation  of  total  aotlvlty  of  tbo 
functions  is  based  on  the  Information  tbaoratlo 
model  (Boettobsr  u<  Lori  a,  1M2] .  Tbo  entropy 
H(v)  of  tbo  discrete  random  variable  w  la  defined 


H<w)  •  -  H  (prtw-w^)  log  pr<w-»fi)l  (7) 

1 


If  tbo  booo  of  tbo  logarithm  io  2.  tbon  tbo  ontropy 
la  aooourod  la  bits.  Tbo  total  aotlrlty  0  of  o 
function  Implemented  by  ooo  algor 1 tba  is: 

0  -  £  H(*r1>  ♦  H(s)  ♦  H(y)  (>] 
1 


where  s  is  tbo  Input,  y  Is  tbo  output,  sad  (w1 )  aro 
tbo  iatoraal  variables  of  tbo  algor 1 tba . 

If  two  algorltbas  can  bo  usod  alternatively  to 
laploaant  tbo  fu not loo.  tbon  tbo  total  aotlrlty  of 
tbo  fuaotioe  is: 


0  -  P,0,*  at><P4)  ♦  *  *•<*>  ♦  H<y> 


wboro  pt  aad  p,  aro  tbo  probabllltloo  of  uoo  of 
algorltbao  1  aad  2,  p1<p1“l .  0,  aad  0,  aro  tbo 
total  eotlvltlea  of  algorltbao  1  aad  2,  a,  and  a, 
aro  tbo  nuabor  of  Iatoraal  variables  of  algorltbao 
1  aad  2,  aad  I  la  tbo  ontropy  of  a  binary  rarlablo. 

Ia  ordor  to  ooaputo  tbooo  oatroploo,  tbo 
probability  anas  functions  of  tbooo  varlabloo  auot 
bo  obtalaod.  This  ooaputatloa  Is  porforaod  by 
slaulatliw  tbo  doclslna  making  proooso  aad  kooplag 
track  of  tbo  raluoo  obtalaod  by  tbo  varlabloo  aad 
tbolr  roopootlvo  frequency.  At  tbo  oaaa  tlao.  tbo 
aoouraoy  of  tbo  roopoaoo  is  ssaputod .  Thao  a 
roprosoatatlvo  valuo  F,  of  tbo  proposal ng  rats  of 
tbo  huaan  doolslooaokor  Is  aolootod  and  tbo 
proooaslag  tlao  Tj  of  fuaotloo  1  Is  ooaputod. 

Tt  -  Oj/P,  (PI 

Tbo  prooooolag  tlaoo  unto  obtalaod  aro 
subsequently  usod  la  tbo  ooaputatioo  of  tbo 
roopoaoo  tlao  of  tbo  organisation,  tbo  tlaollooao 
aoaouro(o).  aad  tbo  prooooolag  rota.  Tboroforo. 
tbo  workload  o ooo train to  will  bo  aatlaflod  koasuso 
tbo  C*  organisation  that  will  bo  dovolopod  fron 
tbooo  dato  flow  strooturoa  hovo  booo  doslgaod  so 
that  ooougb  tlao  Is  allowod  for  tbo  doolslooaakoro 
to  oaoouto  tbolr  soalgood  taako. 

Host .  an  oo tlao to  of  tbo  prooooolag  roto  roago 
is  ooaputod  as  followo :  Tbo  prooooolag  rato  rt  of 
traaoltlon  (fuaotloo)  1  is  : 

rt  -  F,/0t  (101 

Mowing  that  soon  traaoltlon  is  assigned  to  a 
dlfforoat  doolslooaokor.  tbo  nail  mm  prooooolag 
roto  of  tbo  data  flow  structure  Is  equal  to  tbo 
alnlaun  of  tbo  prooooolag  rates  of  tbo  individual 


transitions.  Information  flow  paths  aro  tbo  paths 
on  tbo  Potri  Mot  that  oaaaato  froa  tbo  Input  aad 
terminates  at  tba  output.  Tbo  proooaslag  tlao  along 
eaeb  information  flow  path  is  tbo  sua  of  tbo 
proooaslag  tiaos  of  tbo  transitions  that  belong  to 
tbo  path.  Tbo  Inverse  of  tbo  processing 

tlao  is  the  alnlaw  proooaslag  rato  of  tba  data 
flow  structure.  Tbo  processing  rato  raago  thus 
obtained  la  only  aa  estimate  of  tbo  raago  of  tbo 
Doolalon-mtklng  organisation,  slnoo  It  does  not 
take  into  account  tbo  delays  along  tbo 
communication  links  that  will  bo  introduced  in 
Phase  3. 

If  tbo  task  arrival  rato  la  loss  than  tbo 
minimum  processing  rats,  tbo  C*  organisation  that 
will  bo  designed  from  tbo  data  flow  structure  Is 
likely  to  satisfy  tbo  proeesali*  rato  requirement. 
If  tbo  task  arrival  rate  Is  greater  than  tbo 
mavlmw  processing  rato.  multiple  processing 
channels .  which  aro  copies  of  tbo  basic  data  flow 
structure  must  bo  Introduced ,  so  that  tbo  arriving 
tasks  can  be  assigned  to  alternate  channel a  of  the 
C  organisation . 


Phase  3:  Transformation  of  data  flow  structures 

~  Into  C*  organisations . 

In  Phase  3,  each  candidate  data  flow  structure 
is  augmontad  aad  Is  transformed  Into  a 
decisionmaking  organisation.  During  this  phase, 
functions  aro  allocated  to  tbo  decisionmakers .  tbo 
required  communication  prooeoaee  aro  Introduced  aad 
represented  by  transitions  cm  tbo  Petri  Net.  and 
finally  the  protocols  for  information  osobaago 
among  declaim— bars  are  solootod  ( synchronous  vs 
asyaohronous) . 

function  allocation:  functions  allocated  to  a 
decisionmaker  must  observe  3  requirements:  (1)  They 
must  bo  related  through  aa  input-output  relation¬ 
ship,  l.o.  tbo  output  of  one  fuaotloo  must  bo  tbo 
Input  to  tbo  nest  function  perfumed  by  tbo 
declaim— kor  so  that  oaoh  declaim— kor  processes 
Information  relevant  to  tbo  some  subtask :  (2)  They 
must  belong  to  different  all ooo  on  tbo  Potri  Mot  so 
that  they  observe  oomourrenoyi  aad  (3)  They  must 
conform  to  tbo  epee loll sat Ion  of  tbo  respective 
decisionmaker. 

acquirements  l  and  2  aro  satisfied  by 
functions  tbat  aro  on  tbo  sane  information  flow 
patb*  thus  only  functions  tbat  belong  to  tbo  same 
information  flow  patb  aro  oo  aside red  for  allocation 
to  a  particular  decisionmaker.  Hboa  such  s  set  of 
functions  Is  allocated  to  a  decisionmaker,  a 
re  source  plaoe  (Million  ,  1M7)  Is  Introduced  that 
Is  aa  output  place  of  tbo  last  aad  aa  input  place 
to  the  first  transition  allocated  to  tba 
decisionmaker . 

Phase  ♦:  HOPs  sad  HOC  evaluation  for  the  C* 
organisations . 

In  Phase  4  the  computation  of  tbo  aessuros  of 
performance  of  the  candidate  dealalonmaklng 
organisation  designs  la  performed .  Specifically 
the  Aoouraoy  J.  Timeliness  T  and  Prooooolag  Roto  R 
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are  oomputed.  Than  tbe  Measure  of  Effectiveness  of 
each  design,  defined  In  tbe  decision  strategy  space 
as  the  ratio  of  the  nuaber  of  deelslon  strategies 
that  aatlafy  the  requirements  to  the  total  nuaber 
of  deelsloa  strategies.  Is  oomputed.  Zf  the  HOE  is 
not  satisfactory .Iterations  are  performed  to  nodlfy 
tbe  design  so  that  tba  HOC  value  Is  Increased.  The 
aodlfloatlons  nay  lnolude  alternative  function 
allocation,  lntroduotlon  of  decision  aids  and 
databases  and  revision  of  the  oosmunl cation 
protoools.  Finally  The  design  having  the  highest 
NOE  value  is  selected. 

IV.  EXAMPLE:  NAVAL  ANTI  AIN  WARFARE 

Tbe  objective  in  this  case  Is  to  design  the 
Cneesnii  end  Control  organisation  for  naval  anti  air 
warfare. 

The  Inputs  to  this  organisation  are:  data  fro* 
airborne  radar,  free  friend-foe- neutral  identifica¬ 
tion.  and  froe  radar  on  the  platform.  Tbe  outputs 
of  the  organisation  are:  ooanaads  for  airoraft 
deployment  and  commands  for  missile  deployment. 
The  computations  of  tbe  HOPS  of  the  data  flow 
structure  In  phase  2  and  the  MOPs  of  the  decision¬ 
making  organisation  in  phase  4  follow  the  procedure 
presented  in  Andreadakls  and  Levis  (1917).  To 
Illustrate  the  design  methodology,  the  data  flow 
structures  of  phase  1  and  the  operations  of  phase  S 
that  transform  the  data  flow  structure  Into  a 
decisionmaking  organisation  are  shown  In  Fig .  S 
through  •.  In  Figure  S.  a  class  1  data  flow 
structure  Is  depleted.  In  which  all  information 
flow  paths  are  of  flow  type  I.  whereas  In  Figure 
4,  a  class  2  data  flow  structure  is  shown.  In  which 
all  Information  flow  paths  are  of  flow  type  2. 
These  are  two  representative  flow  structures  that 
have  been  eeleated  at  the  end  of  Phase  1. 


Figure  S.  Claes  1  Structure  for  AAV 


Figure  < .  Class  2  Structure  for  AAU 


In  Figure  S,  data  from  the  three  inputs  are 
fused  In  two  DF  nodes. The  fact  that  there  exist 
data  from  three  Inputs  that  can  be  fused,  leads  to 
the  selection  of  a  degree  of  complexity,  c,  for  tbe 
data  fusion  stage  equal  to  3. 

The  degree  of  redundancy  for  the  data  fusion 
stage  depends  on  tbe  requirements  on  survivability 
of  the  C*  organisation  as  well  as  the  nuaber  of 
assets  that  are  available  for  the  task  (in  this 
case  the  number  of  platforms).  If  the  degree  of 
redundancy  r  is  set  to  r, ,  then  the  data  will  be 
fused  In  r,  fusion  stages  that  can  be  Interpreted 
to  correspond  to  r(  sectors  of  tbe  alr-spaoe.  In 
this  example  the  redundancy  r  for  the  DF  stage  la  2 
corresponding  to  a  north  and  a  south  sector. 

Tbe  results  of  the  middle  processing  stage  are 
the  determination  of  the  assets  to  be  deployed  to 
sach  sector  to  respond  to  the  situation.  Thus,  if 
the  assets  are  common  to  all  sectors,  the  results 
fusion  has  a  degree  of  complexity  c  equal  to  the 
number  of  sectors.  If  it  is  desirable  to  allocate 
dedicated  assets  to  groups  of  sectors,  then  tbe 
degree  of  complexity  of  tbe  results  fusion  stage 
for  such  a  group  will  be  equal  to  tbe  number  of 
seotora  in  each  group.  In  the  example  depicted  in 
Fig.  3  tbe  degree  of  complexity  c  of  the  RF  stage 
is  2. 

Tbe  degree  redundancy  of  the  RF  stage  depends 
again  on  the  nature  of  the  assets  and  their 
capabilities.  Sinoe  there  are  two  kinds  of  assets, 
airoraft  and  missiles,  the  results  fusion  stage  may 
have  a  degree  of  redundancy  of  2.  In  the  example 
deplotmd  in  Figure  3,  the  degree  of  redundancy  of 
the  RF  stage  la  2j  and  refleots  the  fusion  of  the 
results  in  two  RF  stages  corresponding  to  two  asset 
allocation  functions,  namely  airoraft  deployment 
and  mlsile  deployment. 

Finally,  in  Figure  <  a  class  2  structure  is 
depleted.  Data  from  tbe  three  sources  are  fused  In 
two  V  nodes.  One  FP  node  processes  tbe  Information 
to  deploy  airoraft,  whereas  the  other  FF  node 
processes  the  information  to  deploy  missiles.  In 
this  example,  c  •  3  and  r  -  2. 

Tbe  difference  between  tbe  two  structures  is 
the  exlsteooe  of  the  middle  processing  nodes,  which 
represents  tbe  task  subdivision  into  north  and 
south  sectors,  and  tbe  results  fusion  nodes  in  tbe 
olass  1  structure. 

Figures  7  and  (  illustrate  tbe  operations 
required  for  tbe  transformation  of  tbe  data  flow 
structure  Into  a  decisionmaking  organisation.  In 
Fig.  7,  one  possible  function  allocation  is 
depleted.  Tbe  lntroduotlon  of  the  availability 
place  for  each  decisionmaker  represents  tbe  fa ct 
that  a  decisionmaker  is  limited  in  tbe  number  of 
tasks  that  be  can  perform  at  any  time.  The  maximum 
nuaber  is  denoted  by  tbe  initial  nuaber  of  tokens 
in  tbe  availability  plaoe.  In  Fig.  I,  tbe 
communication  processes  are  represented  by  tbe 
introduction  of  one  transition  for  each  prooess  and 
tbe  appropriate  places  that  represent  tbe  protocols 
(in  this  case  digital  links  and  asynchronous 
protoools) . 
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Figure  7.  Funotlon  Allocation  to  OacialonBakars 


Fl<ur«  ».  Inroduotlon  of  Communication  Links 
V.  CONCLUSIONS 

A  methodology  has  baan  developed  which 
provides  a  structured  prooadura  for  tba  design  of 
Command  and  Control  organizations.  and  for  the 
specification  of  tba  hardware  and  softwara 
(daolalon  aids,  databases  and  on— unloatlons  links) 
that  are  required  for  Its  support. 

Tba  methodology  tackles  tba  design  problea  at 
two  levels:  tba  data  flow  structure  level  and  the 
organisation  level.  Tba  Importance  of  this 
differentiation  la  tba  ability  to  generate  and 
clasalfy  structures  paraasterlsed  by  the  complexity 
and  redundancy  of  tba  Information  processing. 
After  the  generation  of  tba  candidate  data  flow 
structures.  the  methodology  addresses  the 
allocation  of  functions  to  organisation  members  and 
the  selection  of  the  supporting  system. 

In  this  respect  the  methodology  Is  a  flexible 
top-down  approach  to  tbs  design  problem,  that 
results  In  tbs  expansion  of  tbs  set  of  candidate 
arobltecturea .  Another  benefit  from  the  top-down 
approach  is  that  the  requirements  and 
specifications  for  decision  aids,  databases  and 
oomnunlostlons  equipment  are  derived  through  tbe 
objective  evaluation  of  tba  effectiveness  of  tbe  C* 
organisation. 

Finally  tbe  distinction  between  tbe  data  flow 
structure  and  tbe  decision-making  organisation 
design.  Introduces  two  opportunities  for  tbe  fine- 
tuning  of  tbe  C*  organisation:  one  at  tbe  data 
flow  level  and  one  at  tbe  decisionmaker  and  system 
level . 
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